Infinite Bar-Joint Frameworks 
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ABSTRACT 

Some aspects of a mathematical theory of rigidity and flexi- 
bility are developed for general infinite frameworks and two 
main results are obtained. In the first sufficient conditions, 
of a uniform local nature, are obtained for the existence of 
a proper flex of an infinite framework. In the second it is 
shown how continuous paths in the plane may be simulated 
by infinite Kempe linkages. 

Categories and Subject Descriptors 

J. 2 [Physical Sciences and Engineering]: Mathemat- 
ics and Statistics; J. 6 [Computer Aided Engineering]: 

Computer-aided design (CAD) 

General Terms 

Infinite Equation Sets, Materials Analysis, Geometric Con- 
straints 

Keywords 

bar-joint framework, rigidity matrix, rigidity operator, com- 
pactness. Kempe linkage 

1. INTRODUCTION 

We describe some results and work in progress in the anal- 
ysis of infinite bar-joint frameworks, their constraint systems 
and their solution spaces. In particular we are interested in 
forms of flexibility and rigidity. 

The behaviour of some physical systems, such as flexible 
materials (e.g. foam [4]) or the positioning of large arrays of 
components in an engineering design, may be approximated 
by a large number of polynomial equations and effectively 
modeled by an infinite equation set. Recently Deshpande 
et al [4], Guest and Hutchinson [9], Donev and Torquato [5] 
and others have considered rigidity issues for infinite peri- 
odic lattice structures that are of significance for material 
analysis. There is a well-established connection between the 
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rigidity theory of pin-joined structures and geometric con- 
straint equations for finite systems and we expect that a 
more general study of infinite frameworks will have relevance 
for infinite systems of geometric constraints. 

In this article we take a fundamentally mathematical per- 
spective and lay down a variety of examples, definitions and 
concepts to identify some of the diversity of infinite frame- 
works per se, whether periodic or not. There are several mo- 
tivations for this. The subject in itself, as a mathematical 
topic, is novel, intriguing and hybrid, and is able to draw on 
established rigidity theory for inspiration and conjectures. 
Secondly, there are diverse areas of mathematics that can 
be brought to bear or which are appropriate for restricted 
classes of frameworks. For example rigidity matrices, be- 
ing now infinite, can be viewed as operators on appropriate 
restricted spaces of flex vectors, and so are amenable to op- 
erator theory methods and functional analysis perspectives. 
Thirdly we expect that the analysis of periodic and aperi- 
odic structures can benefit by being set in a more general 
area of analysis which in turn will lead naturally to the con- 
sideration of robust forms of rigidity. 

Examples are important. We give several contrasting ex- 
amples together with a range of concepts and terminology 
aimed at differentiating some of the rich variety of frame- 
work types. We follow this with two main results. The 
first, with full proof, illustrates one way in which topolog- 
ical compactness in function spaces can be useful. Here it 
assists in establishing sufficient conditions for the continuous 
(real) flexibility of an infinite framework. The second result 
is inspired by the celebrated 1876 linkage construction of 
Kempe who showed that a finite linkage (a two-dimensional 
bar-joint framework with one degree of flexibility) can be 
designed to simulate a given algebraic curve. See also Gao 
et al [7]. Here we show how infinite frameworks can simu- 
late continuous functions, once again, with zero error, and 
we provide outline proofs. 

For diverse discussions of finite framework rigidity and 
constraint systems see, for example, pQ, [5], [13], [14], 1 15] . 

pi, m M- 



Permission to make digital or hard copies of all or part of this work for 
personal or classroom use is granted without fee provided that copies are 
not made or distributed for profit or commercial advantage and that copies 
bear this notice and the full citation on the first page. To copy otherwise, to 
republish, to post on servers or to redistribute to lists, requires prior specific 
permission and/or a fee. 

SAC'09 March 8-12, 2009, Honolulu, Hawaii, U.S.A. 
Copyright 2009 ACM 978-1-60558-166-8/09/03 ...$5.00. 



2. EXAMPLES 

We define a (countable) infinite (bar-joint) framework in 
R d to be a pair Q = (G,p) where G = (V,E), the abstract 
graph of Q, has countable vertex set V and edge set E, 
and where p = (pi,P2, • • • ) with pi £ R d for all i, is the 
framework vector of Q associated with an enumeration V = 
{vi,V2, . . .}. The framework edges of Q are the unordered 
straight line segments [pi,Pj] for each i,j with (vi,Vj) an 



edge of G. 

The following example in one dimension is revealing. 

Let (G,p) be the infinite framework in R with framework 
vector p = (pi,p2, ■ • ■ ) and framework edges [p n ,p n+ i] for all 
n. The abstract graph G here is a tree with a single branch 
and a single vertex of degree 1. Two such linear frameworks 
(G,p) and (G,q) are equivalent if \q n -q n +i \ = \p n -p«+i|, 
for n — 1,2,..., and are congruent if for some isometry of 
T of R, we have q n = Tp n for all n. Recall the fact that for 
every real number a £ R there is a sequence ai, 02, . • . with 
a n = 1 or —1 for all n, such that a = XlnLi "n""'- Thus the 
framework with vector p = (0, 1, 1 — 1/2, 1 — 1/2+1/3, ...), has 
uncountably many pairwise noncongruent equivalent frame- 
works (obtained by flipping edge directions). From this, 
and analogous infinitely folding frameworks in higher dimen- 
sions, we also easily see that a continuously rigid framework 
(formally defined below) may possess uncountably many 
pairwise noncongruent equivalent frameworks that are e- 
close (in the sense of Definition 3.2). 

2.1 Diminishing Rectangles 

Let Q\ = (G,p) be the infinite planar framework in Figure 
1. We may label it with po = (1, —1/4), pi = (1,0), P2 = 
(1,1), p 3 = (±,0),p 4 = (§,§),**> = (i0),p 6 = (§,§), and 
so on, with edges [pi,Pi+i], for i odd, with edges [pi,Pi+2\ 
for all i > 1, and with the indicated edges to po which have 
the effect of "rigidifying" the x-axis edges. 
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Figure 1: An inflexible framework. 



Suppose for the moment that Pi(t), i = 0, 1, 2, . . . are con- 
tinuous functions from [0,1] to M 2 , with \pi(t) — Pj(t)\ = 
\pi — Pj I for all t and all framework edges [p;,pj]. We may 
suppose moreover that pi(t) = pi for all t G [0, 1] and i odd. 
Then it can be proven that Pi(t) = pi for all £ and all i 
even. That is, the continuous flex p(t) — (pi(t),p2(t), . . . ) 
must be constant. The reason for this, roughly speaking, is 
that the flexible rectangular subframework determined by 
Pi,Pi + i,Pi + 2,Pi+3, for i = 1, 3, 5, ... , has a limited flexibil- 
ity, tending to zero as i tends to infinity, and since flexes 
propogate linearly no continuous flex of P2 (and hence of 
any pi) is admissible. 



2.2 Cobweb Graph Frameworks 

Let Qi be the square frame framework with framework 
points 

{ P l,... ,p 4 } = {(1, 1), (1, -1), ("I, -1), (-1, 1)}. 

Let Qoo be the framework which, roughly speaking, con- 
sists of the union Q\ U \Q\ U \Q\ U . . . together with con- 
nected edges between the corresponding corners of consecu- 
tive squares. Then we call C?oo the dyadic cobweb framework 
and we have Q x = (Goo,p) where the abstract graph Goo 
is a cobweb graph. It can be shown that while every finite 
subframework of Goo is continuously flexible, Goo itself is 
not, again for reasons of vanishing flexibility, although in 
this (less intuitive) case some geometric analysis is needed. 




Figure 2: The dyadic cobweb framework. 



The similar framework G°° which is constructed on the 
framework points of Q\ U 2t/i U 4(/i U . . . is continuously 
flexible, while the two-way infinite framework (Joo = C/oo U 
g°° is rigid. 

From a mathematical perspective (and perhaps also from 
other perspectives) the cobweb framework G°° is interesting 
in that it admits a proper flex which is increasingly negligible 
towards infinity. We see an opposite amplifying effect in the 
next example. 

2.3 Lattice Flexing 

It is straightforward to construct a finite framework with 
one degree of flexibility which 'simulates' two rigid bars 
jointed at their midpoints. For example take four equal 
length framework edges joined at a common central frame- 
work point and add two "extraneous" vertices and six edges 
to force them to be colinear in two pairs. 

Similarly we can simulate two rigid bars jointed at any 
interior points. Cocatenating infinitely many such 'tweezer' 
components leads to frameworks with one degree of flexibil- 
ity. Cocatenating identical components leads to the infinite 
wine rack in the diagram. (The open circles in Figure 3 
indicate interior jointing of rigid bars.) 

Note that any proper flex p(t) — (pi(i),p2(i), . . . ) of the 
infinite winerack is unbounded in the sense that for each 
t > the sequence p(t) — p(0) is not a bounded sequence. 




Figure 3: The infinite winerack framework. 



One can assemble infinitely many tweezer components in 
all manner of interesting ways. In particular one may ar- 
range the total edge length sum to be finite while maintining 
flexibility (despite the presence of arbitrarily small rectan- 
gles). One can also arrange tree structured assemblages Q 
with Cantor set topological boundaries which exhibit inter- 
esting dynamics under framework flexing. An example of 
this is the Cantor tree framework in Figure 4. 




Figure 4: Cantor tree tweezer framework. 



2.4 Periodic Frameworks 

Spatially periodic frameworks are, of course, ubiquitous, 
appearing, for example, in the mathematical models under- 
lying crystallography and polymer frameworks, in the real 
finite world of space structures, and in the pure mathemati- 
cal realm of planar tilings [10] . Simply enumerating periodic 
tetrahedral frameworks (of interest for hypothetical tetra- 
hedral S1O2) is a major project (for which see Treacy et al 
[19]). However, as Donev and Torquato and others have ob- 
served there has been little development of rigidity theory 
for truly periodic (and hence infinite) frameworks. 

We do not comment further on this here except to refer the 
reader to Deshpande et al [4] , Guest and Hutchinson [9] , and 
Donev and Torquato [5], for examples of interest in materials 
analysis, and to remark that some actual space structures 
are, in a manner of speaking, almost infinite. (The dome 
of the Sports Palace Sant Jordi in Barcelona was assembled 
from 9070 bars and 2343 joints [16].) 



3. RIGIDITY AND RIGIDITY OPERATORS 

Definition 3.1. Frameworks Q = (G,p) andQ' = (G',p') 
are equivalent if there is a graph isomorphism tt : G — » G' 
such \pi~Pj\ = |/4(i)-K(i)l for all edges (vi,Vj) of G (where 
= Tt~(vi) ). The frameworks are congruent ifTpi = p' n tf, 
for all i for some permutation it and isometry T o/R . 

For a useful discussions of equivalence in the finite case, 
including the problem of unique rigidity (or global rigidity) , 
in which equivalent frameworks are necessarily congruent, 
see Connelly [2]. 

Definition 3.2. A framework (G,p) is e-rigid whenever 
(G',p') is an equivalent framework (with equivalence map 
tt —identity) and \pi — p'i\ < e for all i, then (G,p) and 
(G',p') are congruent. A framework (G,p) is perturbation- 
ally rigid if it is e-rigid for some e > 0. 

The concept of e-rigidity was introduced in the pioneering 
paper of Cluck [5] for finite frameworks. For finite frame- 
works it was shown by Cluck to be equivalent to continuous 
rigidity, as expressed in the next definition, and also, in the 
case of generic frameworks, to infinitesimal rigidity, as ex- 
pressed in the subsequent one. (A generic finite framework 
is one whose framework point coordinates are algebraically 
independent over the rational numbers.) 

It is convenient to restrict to two-dimensional frameworks. 

Definition 3.3. Let (G,p) be a (possibly infinite) frame- 
work in R 2 with connected abstract graph G = (V,E). Let 
V — {vi,v2, . . .} and p = (pi , P2, ■ . ■ ) ■ Then 

(a) (G,p) is said to be flexible, or more precisely, continu- 
ously flexible, with a (proper) continuous flex p(t) if there ex- 
ists a function p(t) = (p\(t),p2{t), . . . ) from [0, 1] to Y[ v R 2 
with the following five properties. 

(i) p(0)=p, 

(ii) each coordinate function Pi(t) is continuous, 

(Hi) for some base edge (a,b) with \p a — pt\ 7^ 0, p a (t) = 
p a (0) and Pb{t) = Pi,(0) for all t, 

(iv) each edge distance is conserved; \pi(t)— Pj(t)\ = \pi(0) — 
Pj(0)\ for all edges (vt,Vj), and all t, 

(v) p(t) is not a constant function. 

(b) The framework (G,p) is rigid (or continuously rigid) 
if it is not flexible, that is, if it has no (proper) continuous 
flex. 

We have already seen from our elementary linear examples 
that perturbational rigidity may fail rather spectacularly for 
a continuously rigid framework. This can also be seen in a 
similar way for the simple infinite framework suggested by 
Figure 5 (and this framework is "regular" in the terminology 
below) . 

If (instantaneous velocity) vectors ui, 1*2, ■ ■ ■ in R 2 have 
the property (pi — pj).(ui — Uj) = for all i,j then the 
vector it = (tti, 1*2,...) in the infinite dimensional vector 
space TC V = R 2 ffi R 2 ffi • ■ ■ is called an infinitesimal flex. 
We maintain this traditional terminology for infinite frame- 
works even though u may be an unbounded sequence. Ev- 
ery framework in R 2 has a three-dimensional subspace of 
infinitesimal flexes coming from isometric motions (spatial 
isometries). Any nonzero infinitesimal flex not in this space 
is a proper infinitesimal flex. 



Figure 5: Rigid but not e-rigid for all e. 

Definition 3.4. An infinite framework (G , p) is infinitcs- 
imally rigid if it has no proper infinitesimal flexes and is 
infinitesimally flexible otherwise. 

The dyadic cobweb framework has infinitely many in- 
finitesimal motions because of its symmetries (which allow 
evident "local infinitesimal rotations"), but even a generic 
cobweb framework retains a proper infinitesimal flex. (By 
generic here we mean merely that each finite subgraph is 
generic.) So, in contrast with the finite case, generic infi- 
nite frameworks may be continuously rigid without being 
infinitesimally rigid. Also infinitesimal rigidity and pertur- 
bational rigidity differ, so the three definitions are pairwise 
inequivalent in general. 

We now indicate briefly below how the three definitions 
also have conditional forms that are appropriate to infinite 
frameworks. 

The following terminology is useful. Let Q = (G,p) be an 
infinite framework with countably many edges and vertices, 
and let ex, e%, ■ . . be an enumeration of the edges. Let d e = 
dij be the separation \pi — Pj\ for the edge e = (vi,Vj). Say 
that Q is edge vanishing (respectively edge unbounded) if the 
sequence (d ei )°Z 1 has no lower bound S > (respectively no 
upper bound), and say that Q is regular if a lower bound 
5 > and an upper bound M > exist. We also say that Q 
is bounded or unbounded if the sequence p has this property. 
Also Q is locally finite if each vertex of V has finite degree. 
In particular, periodic frameworks, with a repeating finite 
cell (HEELED, are re gul ar and locally finite. 

In the case of edge vanishing frameworks in many respects 
it is appropriate to take into account local scales when con- 
sidering a perturbed or nearby framework. To quantify this 
let m; = infj dij, Mi = sup^ dij. We say that a locally finite 
framework Q = (G, p) is relatively e-rigid if every equivalent 
framework Q — (G,p') (with it =id) such \p' { —pi\< erm for 
all i is congruent to Q. It is natural then (particularly in 
the light of the simple one-dimensional example above) to 
determine conditions for relatively e-rigidity. 

Similarly, one can consider conditional forms of infinitesi- 
mal rigidity (resp. continuous rigidity) by restricting atten- 
tion to specific subspaces of infinitesimal (resp. continuous) 
flexes which, for example, may decay at an appropriate lo- 
cal rate. Or, if one is concerned with decaying flexes in a 
regular framework, one may impose square summable de- 
cay. These and similar perspectives amount to considering 
the rigidity matrix (and related matrices of the framework 
equation system) as a bounded linear operator, the rigidity 
operator between appropriate sequence spaces. 

Recall that the rigidity matrix R(G,p) of a framework 
(G,p) is the Jacobian of the system of framework edge- 
length equations multiplied by 1/2 and evaluated at the 
framework points. We take the same definition for countable 
frameworks. Thus rows are indexed by edges and columns 



by the coordinates Xi, yi of Pi, i = 1, 2, . . . . (The entry for 
the edge (vi,Vj) and the coordinate Xi is (xi — Xj) etc.) 

One may consider "conditioning" infinitesimal flexes u = 
(ui, U2, . . . ) by requiring that they lie in the vector space 
of bounded sequences. (This rules out infinitesimal rotations 
of unbounded frameworks for example.) For a regular frame- 
work the rigidity matrix actually determines a bounded lin- 
ear transformation R(G, p)oo,oo from to Moreover 
we may require bounded displacements of framework points 
which amounts to a further restriction on the domain of 
R(G,p). This applies in particular to the infinite winerack 
framework; the natural "squeeze" infinitesimal flex, while 
being a bounded sequence does not give bounded displace- 
ments of framework points. In this sense the winerack is a 
boundedly isostatic framework. 

Finally, note that the framework of Figure 5 while being 
infinitesimally rigid and continuously rigid has the "flavour" 
of an infinitesimally flexible structure. The following defi- 
nition gives a natural notion of approximate flexibility to 
capture this and which we expect to lead to a useful form 
of strong rigidity. 

Definition 3.5. A framework (G , p) is approximately flex- 
ible if for every e > there is a proper flex u with 

\(ui - Uj).( Pi -Pj)\ < e(\v.i\ + \Uj\)(\pi -pj\) 

for all edges Vi,Vj). A framework (G,p) is strongly rigid if 
it is not approximately flexible. 

4. COMPACTNESS AND PROPER FLEXES 

If an infinite framework has flexible finite subframeworks 
then under what conditions might one conclude the exis- 
tence of a proper (continuous) flex ? The dyadic cobweb 
framework Q^, which is inflexible, with all its finite sub- 
frameworks flexible, shows that some care is needed here. 
In this section we give a sample theorem which resolves this 
question. It is stated and discussed for planar frameworks 
but holds for higher dimensions with the same proof. The 
proof makes use of the Ascoli-Arzela compactness theorem 
in the following form. A bounded equicontinuous sequence 
of functions ft : [0, 1] — > K™, k — 1,2,... has a convergent 
subsequence. (See [18] or [3] for example.) 

Definition 4.1. A continuous flex p(t) of a normalised 
framework is a smooth flex if each coordinate Pi(t) is dif- 
ferentiable on [0, 1] with continuous derivative p'i(t), where 
p'i(0) and p'i(l) are right and left derivatives respectively. 
Furthermore a smooth flex is a boundedly smooth flex, or 
M -smooth flex, if for some M > and for every pair Pi,Pj 
the distance function 

dij{t) = \pi(t)- Pj (t)\ 

has bounded derivative, with \d' t , (i)| < M for all t in [0, 1]. 

Let (G,p) be an infinite locally finite framework in R 2 with 
connected graph and with normalised framework vector p, 
in the sense that pi = (0, 0),p2 = (d ei , 0). Let us say that a 
standard chain for (G,p) is any sequence of vertex induced 
connected subframeworks (Gx,p) C (G2,p) Q ■■■ whose 
union is (G,p). Denote the separation distance \pi — Pj\ by 
dij . 

The following theorem, in paraphrase, says that there will 
be a proper continuous flex of the infinite framework if there 



are two framework points such that every finite framework 
containing them has at least one smooth flex which changes 
the separation of these points, and these separation changes 
are bounded away from zero. In general these smooth flexes 
need not be related and indeed the entire framework could 
have, loosely speaking, many (and even infinitely many) de- 
grees of freedom. 

Theorem 4.2. Let (G,p) be an infinite locally finite pla- 
nar framework with connected graph, let 

(Gup) c (G 2 , p ) c 

be a standard chain and let Vi , Vj be vertices of Gi . Sup- 
pose that there exist M > and c > and a sequence 
of M -smooth (normalised) flexes p^ r \t) of (G r ,p), for r = 
1,2, ... , such that for all r 

\4 r ]w-4 r Jm>c 

Then (G, p) is continuously flexible. 

The proof is constructed as an iterated application of the 
Ascoli-Arzela theorem and a standard diagonal selection to 
create a sequence of coordinate functions 

( g k ^\t),q k ™(t),...) 

which (although not infinite flexes) converge (uniformly in 
coordinates) to a proper flex q*(t) as k(n, n) tends to infinity 
(with n). The inequality ensures that the resulting limit flex 
is not trivial. 

Proof. Let Ti be the set of all M-smooth flexes q : 
[0, 1] — > R 2 ' 1 ' for (Gi,p). This is a nonempty family of con- 
tinuous vector-valued functions which are, moreover, equicon- 
tinuous. Let q~ r '(i),r = 1, 2, ... , be the given sequence of 
M-smooth flexes. Each of these flexes restricts to a flex 
of the first subframework (Gi,p). We can write these re- 
strictions as P\q( r \t) where Pi is the natural projection 
from the space of infinite framework vectors to the space 
determined by the coordinates for Gi. This set of restric- 
tions is a bounded set of equicontinuous vector-valued func- 
tions in T\. This follows from the hypotheses on deriva- 
tives. By the Arzela-Ascoli theorem there is a uniformly 
convergent subsequence, determined by some subsequence 
fe(l, n), n = 1, 2, . . . of k = 1, 2, That is we have ob- 
tained a subsequence (jrW 1,n W (f), n = 1,2, ... , with the Gi 
coordinates actually converging to a flex of the subframe- 
work (Gi,p). 

Likewise considering the restrictions P2q k (t), for k = fc(l, n), 
n = 1, 2, . . . , there is a subsequence of this subsequence, say 
k(2,n),n = 1,2,... such that the restrictions P 2 q k{2,n) (t) 
converge uniformly to a continuous flex of (G2,p) as n — ► do. 
Continue in this manner for the entire standard chain, and 
select the diagonal subsequence k(n,n). This has the prop- 
erty that for each coordinate location, m say, the sequence 
of coordinate function qm (t) for n = 1,2, . . . converges 
uniformly to a continuous function q£,(t) as n — > do. More- 
over the function q*(t) — (q* (t), g| (t), . . . ) is the desired flex. 
Note in particular that this limit is a proper flex since the 
inequality persists in the limit, that is, 

\\q:(l)-q*(l)\-\q:(0)-q*(0)\\>c- 

□ 



In fact stronger forms of this theorem hold. For exam- 
ple it is enough to require that for r = 1,2,..., there are 
smooth flexes p^ r \t) of (G r ,p) such that for each I the set 
of restrictions of jr r '(t) to (G;,p), for r > I, are uniformly 
boundedly smooth. This scheme is appropriate for flexible 
frameworks similar to or containing an infinite winerack. 

5. INFINITE KEMPE LINKAGES 

We state a theorem due to Kempe |12j and follow this 
with a discussion of exactly what the theorem means and 
the principal ideas behind the proof. 

Theorem 5.1. Every finite algebraic curve in the plane 
has a linkage realisation. 

Although Kempe does not define a linkage as a mathemat- 
ical construct one may view it, in the spirit of Asimow and 
Roth [I], as a bar-joint framework whose (normalised) posi- 
tions give a real variety which is one dimensional (at regular 
points). We take the following more convenient linkesque 
view which also serves for infinite frameworks. We let ( , ) 
denote the usual inner product of real vectors. 

Definition 5.2. A plane linkage (resp. infinite plane 
linkage) is a finite (resp. infinite) connected framework Q = 
(G,p) in R 2 with a degree two vertex Vi with edges (vi,V2), 
(111,113) and a continuous flex p(t) such that 

(i) the cosine angle function 

fl(*) = <Pa(*)-pi(*),Ps(*)-pi(*)> 

is strictly increasing and 

(ii) p(t) is the unique flex q(t) of Q with q%(t) = Pi(t),i = 
1,2,3. 

Make a partial normalisation by requiring that pi and all 
pi(t) are equal to the origin (0,0). We may think of a fi- 
nite linkage articulating a motion as the points p2(t),p3(t) 
make changing angles 9, <f>, respectively, with the x axis. The 
framework points move smoothly if (9, (f>) move smoothly. 
Identifying a specific "end-point" p n of the framework, if 
(9, <j>) moves smoothly in a one-dimensional (real) algebraic 
variety then the endpoint p n (9,<j>) describes an algebraic 
curve. In particular, with <f> fixed, a "circular input" via 
9 gives an algebraic curve p n (0, (/>) with 9 ranging in some 
interval. Kempe solved the inverse problem by showing that 
any particular finite algebraic curve may be realised as such 
a linkage curve for some linkage. 

The convenience of the double angle parametrisation comes 
from the use of parallellogram and quadrilateral linkages in 
the assembly of composite linkages. 

Kempe's original construction (which simulates an alge- 
braic output curve from a linear input) may be conceived of 
as a combination of the following four stages. 

1. A parallelogram linkage Li = (R,q) with qi rooted at 
the origin, §4 on a given algebraic curve, provides a (9, <j)) 
(virtual) curve; <&(0,<j>) = 0. 

2. The observation that $(6 | , <fi) = translates into a 
multiple angle equation of the form 

G = ^2 An COs(r n 9 + S n <j> + t n ). 

Write f(9, (f>) for the function given by this finite sum. 

3. The construction of a linkage L2 so that for input an- 
gles 9, 4> the x coordinate of the endpoint p n (9, <j>) is f(9, <fi). 



It is in this stage that Kempe uses an assembly argument, 
indicating basic component linkages (translator, multiplier, 
etc) and how they may be combined. See also Gao et al [?]• 

4. L\ , Z/2 are joined together at the origin and their re- 
spective edges, incident to the origin, joined appropriately. 
Thus the output angles (9, (f>) from L\ become input angles 
for Li . As q4 moves on the curve p n move on the vertical line 
x — C, and vice versa. (One must also add framework struc- 
ture to this join to fix the origin to a "base edge" parallel 
to the line x = C and so create a free standing linkage.) 

If an infinite linkage (G,p) is such that a subsequence 
Pn k , k — 1, 2, . . . is convergent to p*, say, then the flex gives 
rise to a continuous plane curve p*(t). A sample inverse 
result, in the spirit of Kempe's theorem, is given in the fol- 
lowing. We say that the infinite framework (G, p) is pointed 
if p is a convergent sequence and if the sequence of edge 
lengths tends to zero. 

Theorem 5.3. Let f(t),t € [0, 2ir] be a continuous real- 
valued function with absolutely summable Fourier series. 
Then the graph of f has an infinite linkage realisation by a 
pointed locally finite linkage (G,p). 

The proof follows a similar format to the breakdown above, 
although now the sum is infinite, and some modified assem- 
bly components are needed to ensure that edge lengths di- 
minish to zero. 

A consequence of the theorem is that the motion of limit 
points of normalised infinite linkages may fail to be contin- 
uously differentiable in every finite interval. 

In fact, more generally, we have found an assembly scheme, 
based on uniform approximation rather than Fourier series, 
which creates an infinite linkage which realises (with no er- 
ror) a given continuous curve. Moreover, if one admits non 
locally finite linkages, possessing a single framework point 
with infinite degree, then we can arrange that this point 
coincides with the curve tracing limit point above. In this 
way we can obtain the following theorem. Recall that a 
continuous planar curve (with parametrisation) is a contin- 
uous function from [0, 1] to R 2 . In particular such a curve 
can be space filling and so these mathematical linkages are 
distinctly curious: with a single input flex a distinguished 
framework point may visit every point in a region of positive 
area ! 

Theorem 5.4. Every continuous planar curve has an in- 
finite linkage realisation. 
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